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Abstract 

We investigate the tail behaviour of the steady state distribution of a stochastic recursion 
that generalises Lindley's recursion. This recursion arises in queuing systems with dependent 
inter arrival and service times, and includes alternating service systems and carousel storage 
systems as special cases. We obtain precise tail asymptotics in three qualitatively different 
cases, and compare these with existing results for Lindley's recursion and for alternating service 
systems. 

1 Introduction 

This paper focuses on large deviations properties of stochastic recursions of the form 

Wn+l = {YnWn + Xn)'^, (1.1) 

where [X^) is an i.i.d. sequence of generally distributed random variables, and {Yn) is an i.i.d. 
sequence independent of such that f{Yi = 1) = p = 1 — "^{Yi = P ^ [0, 1]- Assuming 
there exists a random variable W such that Wn — > W , we are interested in the tail behaviour of 
W , i.e. the behaviour of P(Vl^ > x) as x ^ oo. Whitt [21] has a detailed analysis on the existence 
of W. 

The stochastic recursion (1.1) has been proposed as a unification of Lindley's recursion (with 
p = 1) and of the recursion 

Wn+l = {Xn - Wn)^, (1.2) 

which is obtained by taking p = 0. Lindley's recursion [12] is one of the most studied stochastic 
recursions in applied probability; Asmussen [1] and Cohen [5] provide a comprehensive overview of 
its properties. The recursion (1.2) is not as well known as Lindley's recursion, but occurs naturally 
in several applications, such as alternating service models and carousel storage systems. This 
recursion has been the subject of several studies; see for example [14, 17, 18, 19, 20]. Most of the 
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effort in these studies has been devoted to the derivation of the distribution of W under various 
assumptions on the distribution of X. 

An interesting observation from a methodological point of view is that certain cases that are 
tractable for Lindley's recursion (leading to explicit expressions for the distribution of W) do not 
seem to be tractable for (1.2) and vice versa. This was one of the motivations of Boxma and 
Vlasiou [3] to investigate the distribution of W defined in (1.1). For the case X„ = Bn — A^, with 
Bn and An independent non-negative random variables, the work in [3] provides explicit results for 
the distribution of W assuming that either Bn is phase type and An is general, or that Bn is a 
constant and An is exponential. 

It appears to be a considerable challenge to obtain the distribution of W under general assump- 
tions on the distribution of Xn- To increase the understanding of (1.1) it is therefore natural to 
focus on the tail behaviour of W. Our interest in the tail behaviour of W was raised after realising 
that the tail behaviour for W can be completely different, depending on whether p is or 1. For 
example, for p = 0, it is shown in Vlasiou [17] that 

¥{W > x) ~ E[e~^^]P(X > x) 

if is regularly varying with index —7. This includes the case 7 = (in which the right tail of X 
is long-tailed), as well as the case where X has a phase- type distribution (leading to 7 > 0). This 
behaviour is fundamentally different from the case p = 1, where for example in under the Cramer 
condition the tail behaves asymptotically as an exponential; see also Korshunov [11] for a concise 
review of the state of the art. This inspired us to investigate what happens for general p. 

As is the case for Lindley's recursion, i.e. for p = 1, we find that there are essentially three main 
cases. For each case, we obtain the asymptotic behaviour of ¥{W > x). A brief summary of our 
results is as follows: 

1. We first consider the case where X has a heavy right tail. In this case, we show that the tail 
of W is, up to a constant, equivalent to the tail of X, under the assumption that p < 1. Our 
result shows that there is a qualitative difference with p = 1. We derive the tail behaviour of 
W by developing stochastic lower and upper bounds which asymptotically coincide. 

2. The second case we consider is where X satisfies a Cramer-type condition, leading to light- 
tailed behaviour of W. By conveniently transforming the recursion (1.1), we are able to apply 
the framework of Goldie [9] to get the precise asymptotic behaviour of ¥{W > x) as x ^ 00. 
Our results indicate that for this case, there is not a phase transition of the form of the tail 
asymptotics at p = 1, but at p = 0. 

3. We finally consider the analogue of the so-called intermediate case, where distributions 
are light-tailed but the Cramer-type condition does not hold. Although the framework of 
Goldie [9] does not apply, we can modify some of his ideas to obtain the precise asymptotic 
behaviour of P(VF > x), assuming that the right tail of X is in the so-called 5(7) class; precise 
assumptions are stated later in the paper. Interestingly, we find that in this case, there is no 
phase transition at all; the description of the right tail of W found for p € (0, 1) also holds 
for the extreme cases p = and p = 1. 

We believe that the method we develop to deal with the intermediate case is interesting in 
itself and can also be applied to other stochastic recursions. 
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This paper is organized as follows. Notation is introduced in Section 2. Section 3 focuses on 
the case in which X has a heavy right tail. The Cramer case is investigated in Section 4. The 
intermediate case is developed in Section 5, with which we conclude. 

2 Notation and preliminaries 

Throughout this paper, and (Yn) are two mutually independent doubly-infinite i.i.d. sequences 
of random variables as introduced before. We often take generic independent copies W , X and 
U of the random variables Wn, Xn and ?7„, as well as of other random variables. Specifically, 
W \s a, random variable such that W = {X + 1^14^)"^. Let be a random variable such that 
¥{N = k) = {1 — p)p^, k ^ and define K = N + 1. Loosely speaking, we will use N to count the 
number of times where Y = 1 before the event Y = —1. 

Let Tn = supo<i<„ Si, with 5o = 0, and Si = Xi + . . . + Xi {oi i ^ 1. Define the random variable 
U as Ui = Xi if 1 and Ui = -oo if Yi = -1. Then 

TN = snp[Ui + ... + Un]. (2.1) 

Under the assumption that P(X„ < 0) > and P(Fi = 1) = p = 1 - F{Yi = -1), p G [0, 1), which 
will be made throughout this paper (although we will occasionally compare our results with existing 
ones for p = 1), it follows from results in Boxma and Vlasiou [3] and Whitt [21] that there exists a 
stationary sequence (Wn) that is driven by the recursion (1.1); in particular (Wn) is regenerative 
with finite mean cycle length. As a final point, we use the notational convention f{x) ~ g{x) to 
denote that f{x)/g{x) — > 1 as x ^ oo. 

3 The heavy-tailed case 

The goal of this section is to obtain the tail behaviour of W assuming that the right tail of X is 
subexponential. Namely, we assume that the right tail of X satisfies 

¥{Xi+X2 >x)r^ 2F{Xi > x). 

It is well known that subexponentiality implies long-tailedness, i.e., for fixed y, 

P(Xi > x) ~ P(Xi > x+y). 

We refer to Embrechts et al. [7] for a detailed treatment of subexponential distributions. 

The idea of the proof for this case is to first derive stochastic bounds of W in terms of Tk 
(cf. Lemma 1 below), and then to derive the tail behaviour of Tk (Lemma 2) to obtain the tail 
behaviour of W . 

Lemma 1. It holds that W ^ Tf< and W ^ Tk — W , with both equalities in distribution, with W 
an independent copy ofW, independent ofTx- 

Proof. Consider a stationary version of the recursion (1.1), so that W = Wq. Note that we can 
interpret as 

N = mm{k > : y_fe_i = -1}, 
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keeping in mind that we look at events before time zero. Write 

oo 

F{Wo >x) = ^P(Wo > X I iV = n)¥{N = n). 

n=0 

The crucial observation is now that the sequence (Wn) behaves like the standard Lindley's recursion 
between time — + 1 and 0. Since is a reversed stopping time, it is independent of all events 
occurring before time — — 1. In particular, N is the first time in the past where for N = k, 

yLfc_i = —1. That is, W-n = {X^n-i — W-n-i)^ , and that (by stationarity) W^n~i = W , since 
W-N^i is determined only by events before time — — 1. If we set Wj^j^^ = {W^ + Xk)~^, then 

¥{Wo >x\N = n)= F{W^ >x\W^^ = (X„„„i - 
From this, we see that 

oo 

W(W >x) = Y^ F{W,^ >x\W^ = {X - W)+)F{N = n). 

n=Q 

Iterating Lindley's recursion and rearranging indices, we obtain the property 

{W^+i I T^(f = {X- W)+) = max{0,Xo, . . . , + . . . + X„, + . . . + X^+i - W}. 
Combining the last two equations, we obtain the bounds 

oo 

¥{W > x) ^ ^ IP(T„+i > x)P(A^ = n), 

n=0 

oo 

¥{W >x)^Y^ P(r„+i -W > x)¥{N = n). 

n=0 

The proof follows by noting that K = N + 1. □ 

Lemma 1 suggests that the tail behaviour of W is related to the tail behaviour of Tk- The tail 
behaviour of the latter random variable is derived in the next lemma. Note that the lemma also 
leads to the alternative lower bound W ^ T/v. 

Lemma 2. If X is subexponential and p € [0,1), then 

F{Tk > x) ~ -^P(X > x). 
1 — p 

If one assumes that X is a member of the subclass S* of subexponential random variables, this 
result follows directly from a result of Foss and Zachary [8] . Note that their converse result (on the 
necessity of S*) does not apply to our particular choice of stopping time. 

Proof. Observe first that, since Tq = 0, we have for x ^ that 

oo ^ oo 

¥{Tk >x) = ^(1 - p)p"-ip(T„ > x) = - J^(l - p)p"P(r„ > x) 

n=l ^ n=l 

^ oo 

= - V(l - p)p"P(T„ > x) = P(r^ > x)/p. (3.1) 
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This is useful, since it is convenient to work with T/v; cf. (2.1). As before, let Ui = Xi if Yi = 1 and 

Ui = — oo if Yi = —1. It is easy to see that T/v satisfies the Lindley-type equation Tn = (T/v + U)^ . 

Set Zq = 0, and Zn = {Zn-i + Un)~^- It is clear that T/v is stochastically larger than Zi. 
By induction, it can be shown that Tjsf is stochastically larger than Zn for any n. Also, it is 
clear that F{Zi > j;) ~ ^{Ui > x) = pF{Xi > x). Since the right tail of Xn is subexponential, 
so is the right tail of C/„. By an inductive argument we see that Z„ is subexponential and that 
F{Zn >x)= ¥{Zn-i + Un > x) =pP(Z„_i + X„ > ~ p[P(Z„_i > x)+P(X„ > x)] (The last step 
requires tail equivalence and subexponentiality of Zn-i and Xn which follow from induction.) We 
see that P(Z„ > x) ~ C„P(Xi > x), where Cn satisfies Cn+i = p{Cn + 1), Co = 0. Consequently, 
for every n 

„„,,nf?PiLM>l,m,nfe^ = C„. 

X^OC P(Xi > X) x^oo P(Xi > X) 

The sequence Cn converges to p/(l — p) as n — > oo, so we can conclude that 



-OO F{Xi > x) 1-p' 

The asymptotic upper bound is slightly more involved. The idea, applied to different problems in 
Grey [10] and Palmowski and Zwart [13], is as follows. Take again a sequence Z„, n ^ 0, recursively 
defined as before, but now ensure that Zq is stochastically larger than Zi. Then for every 72, Zn is 
stochastically larger than Zn-i and all Z„ are stochastically larger than T^r. 

To construct Zq, take a random variable Zq independent of everything else such that P(^o > 
x) = min{l, j^F{X > x)}. Note that P(Zo + f/ > x) ^ p{j^ + l)F{X > x), and that p(y^ + 1) < 
Thus, there is a value of xq such that F{Zq + C/ > x) ^ P(^o > x) if x > xq. 

Now, define Zq as F{Zq > x) = 1 for x ^ xq and F{Zq > x) := F{Zq > x)/P(Zo > xq) for 
X > Xq. Then it follows that Zq is stochastically larger than Zi. For all x > xq we see that 

P(Zi > x) = P(Zo + U> x) 

= F{Zq + U > x \ Zq> Xq) 
^ F{Zq + U>x) 
" P(Zo > xo) 
F(Zo > x) 
P(Zo > xo) 
= P(Zo > x). 

Since for x ^ xo we have F{Zi > x) ^ 1 = F{Zq > x), we conclude that Zi is indeed stochastically 
smaller than Zq. The rest of the proof for the upper bound is now identical to the one for the lower 
bound, only with Cq = Thus we conclude that P(r/v > x) ~ j^F{Xi > x). The proof is now 
completed by applying (3.1). □ 

We can now formulate the main result of this section. 

Theorem 1. If X is subexponential and p G [0,1), then 

FiW > x) 3— P(X > x). 

1 — p 
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Proof. Since Tk and X are tail equivalent, and since X is subexponential, Tk is subexponential as 
well. This implies, in particular, that Tk is long-tailed. This implies in turn that ¥{Tk > x + W') ^ 
¥{Tk > x); see Pitman [15]. The proof is now completed by invoking Lemma 1. □ 

It is interesting to compare Theorem 1 with existing results for p = and p = 1. Theorem 1 
is consistent with the result ¥{W > x) ~ ¥{X > x), which holds for p = and is shown in 
Vlasiou [17], under the assumption that the right tail of X is long-tailed. 

As can be expected from the constant 1/(1 —p), a discontinuity in the asymptotics for W occurs 
at p = 1. In this case, it is well known that the asymptotics are of the form F{X > u) du, which 
decreases to at a slower rate than ¥{X > x); see for example [11, 16, 22] for precise statements. 



4 The Cramer case 



The stochastic bounds of W derived in Lemma 1 only yield precise asymptotics if W itself is long- 
tailed. If X has a light right tail, i.e. if E[e'^"'^] < oo for some e > 0, then Tk satisfies a similar 
property, implying (by the first part of Lemma 1) that W has a light tail as well, which rules out 
that W is long-tailed. 

Therefore, we need a different approach to obtain the precise tail asymptotics of W. The idea in 
this section is to relate our recursion to the class of stochastic recursions investigated by Goldie [9]. 

Let Bn = 1 with probability p and let Bn = otherwise. Define the following three random 
variables M„ = BnC^", Qn = e^" and Rn = e^" and observe that (M„, Qn) = (e^", e^^"). 

With the obvious notation, we have that 

R = ma-K{1,Q/R,MR}. (4.1) 

Note that Q ^ M a.s. Define also the random function ^'(a;) = max{l, Q/x, Mx} so that R = "^{R). 
We can now obtain the tail behaviour of R by applying Theorem 2.3 of Goldie [9]. To meet the 
conditions of Goldie's result, we assume that the distribution of X is non-lattice, and that there 
exists a solution k of £[7^^] = 1, or equivalently 

E[e'^^] = such that m = E[Xe'"^] < oo. (4.2) 

Theorem 2. Under the conditions (4.1) and (4.2) we have that, 

F{R > x) ~ Cx~^, and F{W > x) ~ Ce"''^ 

with 

1 

C = — [F(R >t)- F(MR > tMt"-^ dt. 
m Jo 

Proof. The result follows from Theorem 2.3 of Goldie after we establish that 

/•oo 

/ \F{R >t)- F{MR > t) It""-^ dt < oo. (4.3) 
Jo 

The proof is therefore devoted to verifying (4.3). Prom (4.1) it is clear that R is stochastically 
larger than MR, so we can remove the absolute values in (4.3). Note that 

F{R >t)- F{MR >t)= P(max{l, Q/R, MR} > t) - F{MR > t). 
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Thus, for t > 1, 

¥{R >t)- ¥{MR >t)= ¥{Q/R > t; MR ^ t). 
Since R^ 1 a.s., this is bounded from above by W'{Q > t). Thus, 



poc poo 

/ \F{R> t) -FiMR> t)\t''~^dt= / {F{R>t)-F{MR>t))t^~^dt 
Jo Jo 

pi poo 

^ / t^-^ dt+ e-^F{Q > t) dt 
Jo Jl 

^ - + / f-'^FiQ > t) dt 
Jo 

= -(1 + E[Q'']). (4.4) 

K 

Since k > and E[(5''] = 1/p < oo, we conchide that (4.3) indeed holds. □ 

The constant C can be rewritten as follows: 
Proposition 1. 

C = ^— ^ + ^—^ [ F{X -W > s)e''' ds + — C e'^'F{X + W ^s) ds. (4.5) 
mn m Jq m 

Proof. Since R = max{l, Q/R, MR}, we can write 

F{R >t)- F{MR >t)= P(max{l, Q/R, MR} > t) - F{MR > t) 

= P(max{l, Q/R} > t; MR ^ t). 

Observe that 

poo poo 

/ t'^~ip(max{l, Q/R} > t; MR ^t)dt= / e'^"P(max{l, Q/R} > e"; MR ^ e") ds. (4.6) 

Jo J-oo 

Let {U,X) be a copy of (f/„,X„); it is useful to recall that U = X with probability p and 
U = — oo with probability 1 — p. Since {Q,M) = {e^,e'^), and W = logi?, it follows that 

P(max{l, Q/R} > e'; MR ^ e") = P(max{0, X - W} > s-U + W ^ s) 

= (1 -p)P(max{0,X - W} > s) +pF{ma.x{0,X - W} > s; X + W s). 

Equation (4.5) can now be derived by inserting the above expression in (4.6), distinguishing between 
positive and negative values of s, and some further simplifications. □ 

Although this provides an expression for the pre- factor C, this expression is not very explicit as 
it depends on the entire distribution of W. It is therefore interesting to obtain bounds for C. Prom 
the proof of Theorem 2, it is clear that C ^ see also (4.4). In addition, since W ^ T^r, 

it is possible to obtain a lower bound for C by deriving the tail behaviour of Tjy. Specifically, it 
follows from the representation (2.1) and a version of the Cramer-Lundberg theorem in case the 
summands of the random walk are — oo with positive probability that there exists a constant Ct 
such that 

P(r^ >x)r^ CTe-^"". 
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This fact actually follows from Theorem 2.3 of Goldie [9] as well, but can also be proven along 
the same lines as the standard proof, by mimicking for example the proof of Theorem XIII. 5.1 of 
Asmussen [1]. Since W ^ Tjsf, we see that C ^ Ct- Alternative lower and upper bounds may be 
derived from the expression (4.5). 

Exact computation of C is possible if the exact distribution of W is available. Boxma and 
Vlasiou [3] derive expressions for the distribution of W in case X = B — A, with B a phase-type 
distribution and A a general distribution. They also obtain the distribution of W in case B is 
deterministic and A exponential. Computing the exact distribution of W in general seems to be 
an intractable problem. 

As in the previous section, we compare our results with the existing results for p = and p = 1. 
For clarity, write k = k{p) and C = C{p). It is evident that k{p) is continuous at p = 1 if Equation 
(4.2) holds for some p < 1. The constant C(l) can also be shown to be equal to Ct, by observing 
that Theorem XIII. 5.1 of Asmussen [1] is a special case of Theorem 2.3 of Goldie [9]. 

Thus, unlike in the heavy-tailed case, the final asymptotic approximation C(p)e~'^^^^^ oi¥(W > 
x) is continuous at p = 1. Interestingly, it is now the case p = that is causing some issues. It 
is shown for the case p = in Vlasiou [17] that F{W > x) ~ E[e-^^]¥(X > x) if is regularly 
varying of index —7 < 0. If the tail of X is of rapid variation (i.e. ¥(X > xy)/¥{X > x) ^ for 
fixed y > 1), then F{W > x) ~ F{W = 0)¥{X > x). Thus, in both cases, the tails of W and X are 
equivalent up to a constant. From Theorem 2 we see that the tail asymptotics for p > are of a 
different form. 

In particular, if for example X is of rapid variation, then E[e*'''-] < 00 for all s > 0, which 
implies that Theorem 2 holds, i.e. the tail of W is exponential for all p > while it is lighter than 
any exponential for p = 0. In this case, as p — >• 0, we have that k{p) 00. In the case where 
E[e'^''^] = 00 for some s > we distinguish two scenarios. 

Let q = sup{s : E[e*'''"] < 00}. In the first scenario, the moment generating function is steep, 
that is £[6"?^] = 00, in which case k{p) converges to q. Under the assumptions in Vlasiou [17] 
that is regularly varying of index —7 < 0, we have that k{p) converges to 7. Note that the 
asymptotics though might still be of a different form, since ¥{X > x) may not have a purely 
exponential tail. 

In the second scenario we have that E[e'^''''] < 00. In this case, Theorem 2 does not apply if 
£[6*^"^] is less than 1/p. The study of this case is the subject of the following section. 

5 The intermediate case 

In this section we investigate the tail asymptotics when X is light-tailed, but does not satisfy the 
Cramer condition (4.2). In particular, we assume that X is non-lattice, and a member of the class 
5(7) for some 7 > 0; that is. 

Fix > x + y)/F{X > x) ^ e-^y, (5.1) 
as X — > 00 and for a fixed y, and that 

F{Xi + X2 > x) ~ 2E[e"'^]F{X > x). 

In addition, we assume that 

IE[e^^] < 1/p, 
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so that the Cramer condition (4.2) does not hold. 

Although the framework of Goldie [9] does apply in this case, we are able to modify some of 
the ideas in that paper to develop an analogue result for the setting of this paper; we believe that 
our modification is of independent interest. 

The main idea is to derive a useful representation for the distribution of W, from which the tail 
behaviour can be determined. Define 

g{x) = F{W > x)- F{U + W > x), 

where U and W are independent, set Vn = Yl^=i Ui, Vq = and recall that 5.„ = Xi + . . . + X„. 
The following representation holds. 

Lemma 3. 

r(W > x) = F(Sn > x) + ^^F(X + W + Sn ^ x;Sn > x)+FiX-W + SN > x;Sn ^ x). (5.2) 

I — p 

Proof. By a telescopic sum argument as in Goldie [9, p. 144], we observe that 

n 

F{W >x) = Y^ (P(Vfc_i + W>x)- P(Vfc + W >x))+ ¥{Vn + W >x) 

k=l 
n 

= O^iVk-i + W>x)- P(Vfc_i + U + W>x))+ P(K + W>x) 

k=l 
n— 1 

= J2 9{x-y) dP(T4 ^y)+ P(K + W>x). 
Since Vn — > — oo a.s. as n ^ oo, it follows that 



/oo °° 
g{x — u) dP(l4 ^ u). 

-~ n=0 



Note that 5(00) = 0, and that the integration range does not include —00 although Ui does have 
mass at this point. Moreover, since FiVn ^ u) = 1 — p" + p"P(S'„ ^ u), we conclude that 
dP(K ^ n) = dP(S'„ ^ u). Recahing that P(iV = n) = p"(l - p), we obtain 



00 ^ 

Vp"P(S„ ^ n) = ¥{Sn ^ u). 

^-^ 1 — n 



n=Q 

Thus, 

1 r°° 

F{W>x) = / g{x -u)dF{SN ^u). (5.3) 

1 -P J~oo 

We now simplify the function g, using similar arguments as in the proof of Proposition 1 in the 
previous section. Note that 

g{x) = l-p + p¥{X + W ^x), x<0, 
g{x) = (1 - p)F{X -W > x), x^O. 
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Inserting this expression for g into (5.3), we obtain 
1 

r{W >x) = —— / [1-P + pF{X + W ^x-u)] dF{SN ^ u) 

^ P J X 

+ / P(X -W >x-u) dP(Sjv ^ u) 

J ~oo 

= ¥{Sn >x) + -^F(X + W + Sn^x;Sn>x)+ P(X -W + Sn > x;Sn ^x), 
1 — p 

which is identical to (5.2). □ 

A crucial second ingredient in obtaining the tail asymptotics is the following useful lemma. 
Lemma 4. If X e 5(7) with 99(7) = E[e'^^] < l/p, then 



(1 -P)P 
(1-^99(7))^ 



> ^) ~ Tr—rj7J^2^(^ > (5-4) 



F{Sk > x) ~ .^-^-^F{X > x). (5.5) 

Proof. From, e.g., Cline [4, Theorem 1], we have that 

F{Sn > x) ~ E[Nip{-/)^-^]F{X > x) 
¥{Sk > x) ~ E[Kyj{-f)^~^]¥{X > x). 

Keep in mind that K = The specific constants follow from straightforward computations. □ 

We are now ready to state and prove the main result of this section. 

Theorem 3. Let E.y be an exponential random variable of parameter j independent of everything 
else. Then, 

F{W > x) ~ C^F{X > x), 

with 



^ (1 - p)p 
^ (1-M7))2 



F(X -W + E.,i^O) + P(X + W + E^i^O) 

I — p 



+ (1-M7))^ ^ ^ 



Proof. Number the terms in the representation (5.2) of F{W > x) as I, II, III. Lemma 4 yields the 
tail behaviour of Term I. To obtain the tail behaviour of Terms II and III we make the following 
useful observation. From Lemma 4 and (5.1), it follows that for fixed y, 



F{Sn -x>y\SN>x) = ^'^^f^^ ""^.^^ - e~^y =: F{E, > y), (5.6) 

r{biy > X) 



as X — > 00. Observe that (5.6) implies 



II = -^F(X + W + SN-xi^O\SN> x)F(Sn > x) 
1 — p 

^ F{X + W + E^ s^O)F{Sn > x). 



1 — p 
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For the third term, the argument is similar, but shghtly more involved. Write 

III = F{X - W + Sn > x;Sn i^x) 

= P(X -W + Sn > x) - F{X -W + Sn > x;Sn > x). (5.7) 

First, observe that X + Sn = Sk, and observe that the tail of expjS'x} is regularly varying of 
index —7. Since exp{— VK} has bounded support, it has finite moments of all orders, so we can 
apply Breiman's theorem [6], as well as the above lemma, to obtain 

¥{X -W + Sn > x) ^ E[e~^^]P(5/^ > x). (5.8) 

To analyse the second term in (5.7), observe that 

¥{X -W + Sn>x;Sn>x) = ¥{X - W + Sn - x > Q \ Sn > x)¥{Sn > x) 

~ ¥{X -W + E^> 0)F{Sn > x). 

We conclude that 

III - E[e~^^]F{SK >x)- F{X - W + > 0)F{Sn > x). 
Putting everything together, we obtain that 



P(T^ > x) 



1 + Y^^i^ + W + ^0) - F{X -W + E^>0) 



> X) + 

> x). 

Simplifying this constant and applying Lemma 4 twice completes the proof. □ 

Again, we compare our result with the existing results for p = and p = 1. For p = 0, it is 
shown in Vlasiou [17] that F{W > x) ~ E[e'^^]P(X > x) (the condition (5.1) guarantees that 
is regularly varying with index —7). This is consistent with the constant C-y defined above, which 
indeed simplifies to E[e~'''^] when p = 0. 

For p = 1, it is known (see e.g. [2, 11]) that F{W > x) ~ ^_^^^j P(X > x). This is consistent 
with our constant specialised to p = 1, in which case 

_ F{X + W + E^i:0) 
'~ (1-9^(7))^ ■ 

In order to show continuity at p = 1, we need to show that p = 1 implies that 

Fix + W + Ey s^O) = E[e^^](l - ip{-f)). 

This can be shown by using the fact that for any non-negative random variable Y, K[e~'^^] = 
F{Y ^ E^), using the identities + 1 = + , and W = {W + X)+ which holds for p = 1. To 
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this end, we have that 



F{X + W + (^0) = F{E^ ^ -(X + W)) 

= F{E^ ^ -{x + wy) 

= 1-F{-{X + Wy ^ Ey) 

= E[eT^] - E[eT^]E[eT^] 
= E[e^^](l-V.(7)). 

We conclude that the formula we found for the tail asymptotics in the intermediate case is also 
valid if p = or if p = 1. This contrasts the heavy-tailed case, in which there is a phase transition 
at p = 1 (cf. Section 3), and the Cramer case, where there is a phase transition at p = (cf. 
Section 4). 
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